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Apparatus and Method for Configuring Data Cells 




[0001) This application claims priority under 35 U.S.C. 119 of German 
Patent Application Number 10241718.0 filed September 9, 2002. 

FIFI It OF THF INVENTION 

,0002] The invention relates to an apparatus and a method for configuring 
data cells received In a telecommunications process in a confinuous stream of 
data cells of fixed length and each comprising a header and a user data part. 

R&P.KKROLINP " c THF INVENTION 

[0003] The wide-spread popularity of the Internet in both private and 
commercial applications has resulted in a sudden increase in the retirement ,or 
broadband data connections, the majority of which can be pro du^ overman 
already existing cable so that furnishing .he data line does no. add to me 
involved. This technique is used by some telecommunications vendors tn pub ic 
networks of high bandwidth. Transmitting the user date part is done, ter 
example, via the POTS line often already existing at .he customer end. In th,s 
arrangement the user data can be transmitted in parallel to the so-called narrow- 
band services, e.g. digital or analog voice or fax communications. 

,00041 For fast bidirectional data transmission, use is made, for example, 
of the asymmetrical digital subscriber line (ADSL) <^*«£ * 
modulated analog signal is transmitted via the copper pa,r of the POTS 
demodulator circuit as may be a component of an ADSL modem of me customer 
converts the modulated analog signal into a stream of serial synchronized bits. 
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Synchronizing .he serial bi, stream satisfactory makes it necessary thatthe 
sena. bit stream be permanently available. This is why, should » » « 
transmitted a, the time, empty data packets (so-calied empty - « 
transmitted in a predefined format so that a continual data stream exrsts ,n the 
transmitting and receiving direction. 

,0005] in achieving broadband public networks, asynchronous transfer 
mode (ATM) systems as standardized by the International Telecommunicate 
Union (ITU) are finding increasing application for communicating dafa between 
subscribers. In this communication technoiogy, the user date to be transmitted , 
a format in accordance with a network protocol of the local area network LAN 
is resolved into one or more ATM date cells of a fixed byte lengfh, prov.de w 
a destination address and transmitted via packet switching exchanges to he 
destination address. The ATM date cells need to be converted back a the 
liver end into user date in a date forma, in accordance with the network 
protocol. 

,00061 in network terminology, the various protocol steps are usually 
termed layers.- Involved in the case of ATM date communications as ctted 
above are .he so-called transmission convergence (TC) layer and the ATM 
adaption layer (AAL). 

■0007, The TC layer represents a processing step controlling 
communication o, tine user data via fhe physical connection of «he pub c 
network. In this processing step, .he user date in the form of ATM cells . 
received as a serial data stream, checked for transmission errors, and empty 
ce „s serving to maintain synchronization are removed. When user date is 
transmitted, this processing step computes a checksum .o be added o .h ATM 
cells to be transmitted. If no user date needs to be transmitted, empty cells are 
transmitted in the direction of communication. 
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[0008] The ML in ATM systems is the member linking oell-onented 
transmission of the TC layer to the user data to be forwarded to a higher 
protocol iayer. In ATM technology, various modes of communication are 
supported for the various applications, each of which is assigned a serv.ce type 
and its own data format of the interface of the AAL to a higher protocol layer 
Provided for data transmission with the aid of a modem is the so-called AAL5 
service type specially introduced for this application as part of the ATM 
specification. 

[00091 The AAL handles substantially two tasks. For one thing, it provides 
an interface to the local area network (LAN); for another, ATM cells to be 
exchanged with the TC layer need to be converted into a suitable data format. 
This function is handled by the segmentation and reassembly (SAR) function. 

[000101 Processing the functions of the TC layer and SAR function of the 
AAL is usually handled by a special apparatus as may be integrated in an ADSL 
modem, for example. It is in this apparatus that the received ATM data cells are 
configured and made available in a format compatible with the network protoco 
used (for example TCP/IP) for feeding into a LAN connecting the hardware of 
the net subscriber, e.g., a PC. 

[00011] in previously known apparatus of the aforementioned kind, the 
processing functions of the TC layer and the SAR function of the ATM 
adaptation layer (AAL) are each implemented in two separate processing urate. 
The two processing units may be achieved in the form of one or more 
processors in which various programs are handled. Since processing the data ,n 
two processing units is done with differing processing times or program 
priorities, a buffer storage, (e.g., a FIFO) needs to be inserted between the two 
processing units to hold the data until it is able to be processed by the other 
processing unit in each case. For reading the data in and out of the buffer 
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storage a separate interface to the two processing units is needed in each case. 
This makes the configuration of such apparatus complicated and expensive. 

Rl IMMARY OF THF INVENTION 

100012] It is an object of the invention to provide an apparatus of the 
aforementioned kind which has a simple and inexpensive configurafion as 
compared to existing apparatus. In addition, it is an object of the invention to 
provide a corresponding particularly simple method. 

[000131 In accordance with one aspect of the invention, an apparatus is 
provided that comprises a processing unit, configured so that it is able to check 
data cells for the presence of empty cells, discard the data cells consisting of 
empty cells, then to check the user data parts of the data cells less the empty 
cells - without needing to buffer same - to determine whether they belong 
together, and then to assemble the user data parts of the data cells that belong 
together into a frame. 

.00014] The invention provides a novel way for advantageously configuring 
data cells wherein user data parts of data cells belonging together of a lower 
protocol layer are assembled into frames in a single processing unit without 
buffering, resulting in a buffer storage no longer being needed for the ATM cells 
!ess the empty cells while likewise doing away with the interface between 
various processing units. In addition, empty data cetls and data cells not 
intended for this apparatus are discarded. The processing unit can be configured 
in a simpler way because irrelevant data cells are discarded at an early stage so 
that the processing unit now needs to handle substantially fewer data cells. 

[00015] in another aspect of the invention, a method is provided that 
comprises checking the data cells for the existence of empty cells, discard.ng 
data cells consisting of empty cells, checking - without buffering - the data cells 



4 



Attorney Docket No.: TI-34199 



,ess the empty cells to determine whether they belong together, and assembling 
, he user data parts of the data cells belonging together into a frame. 

nnrr descriphqn ^ THF drawings 

[00016, Embodiments of^nfi™ are discussed by way of example 
with reference to the accompanying drawings, in which: 

[00017] Fig. 1 is a schematic block diagram of one embod.ment of an 
apparatus in accordance with the invention; 

Io001 8] Fig. 2 is an illustration of a configuration of a data cell as configured 
by an apparatus in accordance with the invention; 

[00019] Fig. 3 is an illustration of a data unit including a frame compns.ng 
data cells as assembled by an apparatus in accordance with the Mention 

[00020] Fig. 4 is a flow char, of one embodiment of a method ,n accordance 

with the invention; and 

[00021] Fig. 5 is a flow chart of another embodiment of a method ,n 

accordance with the invention. 




,00022] Fig. 1 illustrates a firs, embodiment of an apparatus 10 in 
accordance w«h the invention for configuring data calls received as a —us 
stream o, data cells in a da,a ,ransfer mode; ft. data fransfer mode «h, , «- 
being an asynchronous .ransfer mode (ATM). The apparatus 10 ma be 
"ejated for example in a modem. The apparatus 10 
area network (LAN) 12 as well as to a broadband public network 14 and finks the 
LAN 12 to the public network 14. 

[00023, The apparatus 10 comprises a processing unit 11 which may 
co sis. of one or more processors and a program storage 16 connected to th 
processing uni, 11 for storing instructions configured so that they represent the 
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steps of the embodiments of the methods in accordance with the invention such 
as described below. 

,00024) The LAN 12 may comprise one or more computers 15 which, in 
m aking use of .he network protocol perm* swapping data with the apparatus 10 
in accordance with the invention. 

,00025] The modem comprising the apparatus 10 is connected, for 
example, by a flex pair o, copper conductors ot a POTS connection to the pu Me 
networK 14 in accordance with ADSL technology, the data being communicated 
in the form of a stream of serial bits. 

.00026] The processing unit 11 configures data cells received from the 
public network 14 so that the data cells are converted into frames configured so 
that they can be processed a. a higher protocol layer. These frames can e 
communicated via a frame memory 18 connected to .he apparatus 10 to 
computers 15 which in mis way are able to receive data stemming, for example, 
from a web server via the public network 14. 

,00027] in the case as described in the following, the data cells are 
communicated in the public network 14 in the form of ATM cells in a continuous 
stream to the apparatus 10 and the frame of «he higher protocoi layer represents 
an AAL5 data unit as an interface to the LAN 12. The apparatus in accordance 
with the invention and the method in accordance with the invention can eas y be 
modified, however, so .ha. they are jus. as applicable for other data cell and 
frame formate specified differently from the present case as described. 

,00028] Fig. 2 illustrates the configuration of an ATM cell having a fixed 
length o, 53 bytes. The firs, five byles form the ATM header and are used as 
control informal, i.e., the actual user data is held in *e subsequent 48 bytes. 
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[00029] The data fields identifying the virtual paths (VPI) and virtual 
channels (VCI) of the ATM header comprise one or two bytes and form together 
the destination address as dedicated to each receiver which may, for example, 
comprise a modem. In ATM, it is the destination address which controls 
communication of the individual ATM cells by means of the so-called vtrtual 
paths and virtual channels. 

[00030] The payload type identifier (PTI) bit field of the ATM header 
consists of 3 bits and is used to distinguish ATM cells containing user data from 
cells containing system data. In addition, the PT. bit field marks by a predefined 
bit combination the last ATM cell belonging to a frame. 

[00031] The header error control (HEC) field contains an 8-bit checksum 
defined by means of an error correction function from the first 4 bytes of the 
header This so-called HEC value serves to identify headers including 
communication errors. It is also used for data cell synchronization, to permit 
ATM cell delineation in the continuous stream of serial bits. 

[00032] The generic flow control (GFC) bit field comprising 3 bits and the 
cell loss priority (CLP) control bit are shown for the sake of completeness, but 
are not important to the understanding of the apparatus and method of the 
invention. 

[00033] Fig. 3 illustrates the data format of the AAL5 data unit. Several data 
cel«s containing exclusively the user data part of the ATM cel.s are assembled 
into a frame, called the service data unit (SDU) frame in Fig. 3. Th.s SDU frame 
is then memorized for later communication to the next-highest protocol step for 
further processing. 

[00034] Likewise illustrated in Fig. 3 in the AAL5 data unit for ATM 
communication are further items of control information comprising a two-byte 
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,o„ g con.ro, data Md. of *e same lengft as the SOU frame contained in the 
2 Z long LENGTH data format, and a four-byte iong checKsum computed 
two-byte long uciio . ro m riata field In add t on, 

from the value of the SDU frame and held in the CRC32 data field. 
! e" £ are provided whose function is explained below. Since the centre ,1 data 
important for understanding the apparatus in accordance w,th the 
invention, no further details thereof are included. 

,00035, Fig. 4 illustrates the steps in a program stored in the program 
slge 1. 10 of - processor,, 11 o, .he apparatus 10 for rece,v,ng a 
continuous swam of ATM cells from the public network 14. 

,000361 The flow chart of Fig. 4 representing the steps in one embodiment 
„, Z Id in accordance with .he invention as recycled every Ame a. ft 
II pom. of .he program 30 for each ATM cei, received by .he apparatus 10 
via the public network 14. 

,000371 Before configuration of the ATM cells can commence, the stream of 
se a b2 receded needs to be synchronized for ATM cell delineafion For ft, 
™ our bytes each of .he stream of serial bits received are used to form a 
wift fte aid of the same error correction function used , for comp = 
,„p HEC value of an ATM cell. This checksum is compared to the HEC value 
rZild in an ATM cei, as the fiflh byte. When the 
with the value as communicated by the fifth byte, .he pos,t,on o. the ATM ce 
Z^ Z thus cell delineation is identified. ATM cel. sync— n 

eluded when this agreement has been detected for a predefined number of 

ATM cells in sequence. 

,000381 in accordance w«h the synchronization procedure jus. describe* 
m Tec — is computed from the four byte iong ATM head, ,n ,e P * 
or the program (see Fig. 4). in the subsequent interrogation step 34^ the ch 
as described above ie implemented to see whether fte HEC value 
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, • * hosHpr tallies with the value computed by way of the 
ZITS^ for synching seda, « stream ,o the 



start of the ATM cell. 



[00039, Should the HEC value no, be oorreot. i.e. the computed va ue fa, Ho 
Jim *e HEC value taken over from the bi, stream, a stetisbcs funCo 36 

registers the fa* command and .an « J* 
processing of the ATM cell by jumping to the end of program 38. if 
checksums telly, the program branches to interrogaton step 40. 

,00040, As previously mentioned, as in the majority of connecting 
JhnZ so the ATM method as described presently as an example, the 
21 of data cells needs to be communicated without interrupts. T ,s 
2 shou,d no user da. be communicated a, the dm. «*. • J- 
« smided in a predefined format. On interrogator 40, a check s made as to 
To h the ATM cei, jus. received is an amp, cell or a - « ~ * 
or centre, date o, a system cell as dateilad below. This ,s done by way on e 
HEC checksum of the ATM cell header which assumes a predefined vaue 
^lic of empty celis being presen, . an empfy .11 is rnvolvedj 
Program branches «o ,he end 38, so that empty cells are no. tncluded ,n further 
processing. 

,00041, Should the ATM cell being processed a. the time not be an empty 
ce !Z rogram jumps directly to interrogation step 42-in which-wdhou pnor 

ATM cells is checked for correctness. Should the rece,ved aim 
. £17 or the receiver, i.e. the apparatus 10 or a modem 
XI, .he de,n,ion address fails .o telly wHh a predejnec addre, 
nlorized, for example, in a con*gura«on reg,s.er of .he apparatus 
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accordance with the invention. In this case the ATM ce» is discarded and 
processing discontinued at end 38 of the program. 

,00042] The remaining steps in the program are thus implemented solely for 
ATM cells having no empty cells and a valid destination address. 

[00043] On interrogation 44, a check is made by analyzing the PT, bit field 
of h e ATM header to see whether the ATM ce„ can be classified as a user ce 

s stm ce, System ceils-also termed network cells or operations and 
LmLnce (CAM) cells-are used, for example, for tesfing data 
communications or to measure the response time of the recetver. 

[0 0044] If the latest ATM cell is an OAM cell, the next step is its further 
pissing in funcfion b,ock 4, Here, the desired informatton is made ^ 
and the modified OAM cell can be transmitted back e.g. to the sender of ttte 
ATM cell. I. user cells are being communicated at the time, the processor .umps 
to interrogation step 48. 

[00045] The data forma, of the AAL5 data unit provides a maximum length 
of 64 k yl for the SOU frame (see Fig. 3). In this frame, which is substantia 

rg er Jan the user data pa, of a single ATM cel, shown in Fig 2, the user d^ 
parts of several ATM cells are assembled info a larger frame, tgnonng the ATM 
header. 

[00046, On interrogation 48, a check is then made by way of the PT, bK 
fle d in the ATM cell header to see whether all ATM cells belongmg to a frame 
la! ally been communicated, i.e., whether the ATM cell being checked a, 
r«m i t e ,as. cel, belonging to an SOU frame. The PTI bit can exhibtt one 
of two^predefined values, one value for the case that the ATM cell is not 
and «h other value for the case that the ATM cell is the las, belongmg to an 
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part of the ATM cell is copied into the SOU frame memory 18. 

,00047, If the ATM cell being pressed a. the time is the las. belonging to 
th e D U frame being formed at the time, in funcfion 52 the a— con,o 
Tta of fte AAL5 data unit as described above with reference to R,. 3 and the 
Z 1 are removed. The remaining user data par, of .he ATM cell ,s cop,ed 
into the SDU frame memory 18. 

,0048, This concludes coning o, an ATM cell and .he prognam * 
.elated by .he end of program 38. If .he ATM cell happens o be .he la Ue 
in an SDU frame as jus, formed, this concludes formafion of fte SOU frame 
Z sin made available in .he frame memo* 18 for further protoco layers 
la communion protocol. Should .he ATM cell no. be .he las. cell ,n an 
SOU frame as just formed, .he program is recommenced a. step 30. 

,000491 in fte embodiment of fte meftod in accordance with fte invention 
as di ed above, fte ATM cells belonging fo an SDU frame were reeved 
e a e he other and ften assembled info .he SDU frame. In accordance w,.h 

a so he received interleaved. Then, from fte VPI/VCI bi. in fte ATM cell heade, 
^evident ,o which SDU frame they belong in each case. In fte frame > memory 
18 a separate segment is ften firstly allocated for each SDU frame to 
Imeld new, the various segments being simultaneously filled with the user 
data parts of fte ATM cells arriving interleaved. 

,000501 in addition to receiving and configuring the data cells, the apparatus 
10 in aLance with the invention may also serve in a further embod.ment to 
generate and transmit data cells as will now be briefly described. 
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,00051] Fig. 5 illustrates the steps in a program, in accordance with the 
JSJL to transmit ATM cells to toe public ^ ^ 
likewi se stored in the program storage 16 of the processor^) of the apparatus. 

[00052, The sequence in the pari of .he program for transmitting 
commences at point 60 in starting the program. 

,00053, in the next step, a check is made on in.errogra.ion 62 as to whether 
. "stem cell as modified above (OAM ce„) is to he transmitted £ , £ 
treatment over frames and is ins.an.ly emitted as a complete ATM cell by 
means of the routine 64. 

,00054] If no OAM cells exist, in the next step a check is made on 
int rroga t on 66 as to whether a frame including user data is to be transmrtted 
TZ La is avaiiable, toe program sequence branches to biocK 68 in wh,c 
11 cells are generated in an ATM cell forma,. These empty eel, are then 
lie toansmided by being inserted into the continually transmitted stream o, 
data cells (jump to point 80 of the program). 

,00055] If an SOU frame for communication is made available from the 
i protocol layer in toe frame memory 18, a program loop « a 
routine 70 and interrogaUon 72 is cycled until all user data of the SOU frame 
Ze been segmented into single user data fields of 48 bytes each and 
rmunicaled I toe form of ATM cel, The routine 70 ge ne.es and = to 
, he data of an ATM cell by making the header elements of the ATM I «- bemg 
lade available as shown in Fig. 2, toe HEC value computed as desenbed above 
l a 48 byto long user data field copied from toe SOU frame into toe user data 
part of the ATM cell. 

,00056, On interrogation 72, a check is made on toe basis of the length of 
J SOU frame and toe number of ATM cells already transmitted to see whether 
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segmenting a complete SOU frame into fee ATM ce„s has been «**Lf 
scenting has no, been concluded, the routine 70 ,s refeeved, ofeerwse 
program branches to step 74. 

,nnn571 Since the SDU frames do not necessarily comprise a length 

data (or control data) pari o. an ATM cell, filler bits are added to .he b,te to fee 
last ATM cell belonging to a frame during step 74 in the program n add-on to 
h e laming user data comprising trie control data, the length fieU and he 
CRfTfi d so as to achieve the specified length of 48 bytes. This ATM cell . 
m«ed in concluding segmenfing o, the SDU frame .o be 

,000581 The program then branches to end of program 80 which in turn 

H available for data communication so that a continual stream o, data cells 
is transmitted across the public network 14 to the receiver. 

,00059! With the aid o, the steps in the program as described above with 
rJZ to Fig. 4, configuring the user data par, from belonging-together ATM 

2 before the SOU frames are formed. More parficulady, this el— fee 
need to save .he ATM cells less the empty cells in a buffer, e.g., a FIFO. This 
re applies to composing ATM cells from segmenting SOU frames * 
described with reference to Fig. 5 without necess,tat,ng a buffer Th* now 
enables the functions, usually implemented in the TC layer and SAR funCon 
the AAL to be implemented in a single processing means. 

,00060] The steps in fee method in accordance wife the invention can be 
JZL by a rocessor which serves a program held in fee program 
rrrexample in fee form of interrupt routines. By discarding empty cells 
IS* addressed data cells without prior buffering of fee data before 
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generating the frames, the memory capacity requirement as we,, as the memory 
access frequency are considerabiy reduced so that a relative simple processor 
can now be used in thus permitting cost-effecUve fabrication of the apparatus m 
accordance with the invention. 

,00061) As evident to those persons skilled in the an, the steps in 
accordance with the Invention may also be implemented by hardware logic as 
may be a component of the apparatus 10 for configuring the data cells and 
forming their processing means. 
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